Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Academic Journal

Computing the fully optimal spanning tree of an ordered bipolar directed graph

Subjects: Bipolar directed graph; Spanning tree; Computational complexity

  • Source: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, 2024, 347 (5),

Record details

×
Conference

Kernelization for Graph Packing Problems via Rainbow Matching

Subjects: Kernelization; Parameterized algorithms; Rainbow matchingFlorence; ItalyFlorence, Italy

  • Source: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ; SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms ; https://hal.science/hal-04042995 ; SODA 2023 - ACM-SIAM

Record details

×
Conference

Convergence of the number of period sets in strings ; Convergence du nombre d'ensembles de périodes d'un mot

Subjects: Period; Border; CombinatoricsGermanyPaderborn, Germany

  • Source: ICALP 2023 - 50th International Colloquium on Automata, Languages, and Programming ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03780386 ; ICALP 2023 - 50th International Colloquium on Automata, Languages,

Record details

×
Conference

Inequalities for entropies and dimensions

Subjects: [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]; [MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG]; [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]Batumi; Georgia

  • Source: Unity of Logic and Computation. CiE 2023. Lecture Notes in Computer Science, vol 13967. ; Unity of Logic and Computation. CiE 2023 ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03843708 ; Unity of Logic and

Record details

×
Conference

Reconstructing words using queries on subwords or factors

Subjects: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]; [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]Hambourg; France

  • Source: 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)STACS 2023https://hal.science/hal-03922190STACS 2023, Mar 2023, Hambourg, France.

Record details

×
  • 1-10 of  743 results for ""Mathematics""